VTENT COOPERATION TRE Y 



PCT/US00/40011 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 



To: 



Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

2011 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 



Date of mailing (d ay/month/year} 

18 December 2000 (18.12.00) 


ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 




International application No. 
PCT/US00/40011 


Applicant's or agent's file reference 
111212.00101 


International filing date (day/month/year) 
17 March 2000(17.03.00) 


Priority date (day/month/year) 

18 March 1999(18.03.99) 


Applicant 

LEVIN, Moshe et al 



1. The designated Office is hereby notified of its election made: 

| X | in the demand filed with the International Preliminary Examining Authority on: 

18 October 2000 (18.10.00) 



| | in a notice effecting later election filed with the international Bureau on: 



2. The election | X | 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer 


34, chemin des Colombettes 


Claudio Borton 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) 



US0040011 



ORLD INTELLECTUAL PROPERTY ORGANIZA' 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ? 
H04N 



A2 



(11) International Publication Number: WO 00/56056 

(43) International Publication Date: 21 September 2000 (21.09.00) 



(21) International Application Number: PCT/USOO/4001 1 

(22) International Filing Date: 17 March 2000 (17.03.00) 



(30) Priority Data: 
60/124,931 



18 March 1999 (18.03.99) 



US 



(71) Applicant (for all designated States except US): SHOWBITES, 

INC. [US/US]; 1209 Orange Street, Wilmington, DE (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): LEVIN, Moshe [IL/IL]; 12 
Rekanati Street, 69494 Tel Aviv (IL). BEN MORDECHAI, 
Ido [IL/IL]; 14b Hadaliot Street, Ramat Poleg, 42650 
Natania (IL). 

(74) Agents: COHEN, Herbert et al.; Blank Rome Comisky & 
McCauley LLP, Hie Farragut Building, Suite 1000, 900 17th 
Street, NW, Washington, DC 20006 (US). 



(81) Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, 
BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, 
DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, 
IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, 
LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, 
RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, 
UA, UG, US, UZ, VN, YU, ZA, ZW, ARIPO patent (GH, 
GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, 
IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: METHOD FOR OPTIMIZATION OF VIDEO COVERAGE 




(57) Abstract 

The positions and angular orientations of cameras used to cover a predetermined volume such as a hall or sports field are optimized 
by a combination of a genetic algorithm and a simulated annealing algorithm. In the genetic algorithm, first, random initial solutions 
are generated. A local search is performed around each of the random initial solutions to find a locally optimized solution. A random 
mutation is applied to each of the locally optimized solutions to obtain a mutated solution. The mutated solutions are recombined to obtain 
recombined solutions, which are sorted by coverage level. The recombined solutions having the highest coverage levels are selected for the 
simulated annealing algorithm. The simulated annealing algorithm begins by randomly generating a new solution which is separated from 
the recombined solution by less than a predetermined search radius. A coverage level is calculated for the new solution. The simulated 
annealing algorithm is reiterated until a global, rather than merely local, optimization is achieved. In the algorithms, each solution at each 
state is represented by a matrix whose orders equal the number of cameras to be placed and the five degrees of freedom of each camera 
(three coordinates of position and two coordinates of angular orientation). The mutation can also be used to optimize the number of cameras. 



* 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to id&ntify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL Albania 

AM Armenia 

AT Austria 

AU Australia 

A2 Azerbaijan 

BA Bosnia and Herzegovina 

BB Barbados 

BE Belgium 

BF Burkina Faso 

BG Bulgaria 

BJ Benin 

BR Brazil 

BY Belarus 

CA Canada 

CF Central African Republic 

CC Congo 

CH Switzerland 

CI Cdte d'lvoire 

CM Cameroon 

CN China 

CU Cuba 

CZ Czech Republic 

DE Germany 

DK Denmark 

EE Estonia 



ES 


Spain 


LS 


Lesotho 


SI 


FI 


Finland 


LT 


Lithuania 


SK 


FR 


France 


LU 


Luxembourg 


SN 


GA 


Gabon 


LV 


Latvia 


sz 


GB 


United Kingdom 


MC 


Monaco 


TD 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


GH 


Ghana 


MG 


Madagascar 


TJ 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


GR 


Greece 




Republic of Macedonia 


TR 


HU 


Hungary 


ML 


Mali 


TT 


IE 


Ireland 


MN 


Mongolia 


UA 


IL 


Israel 


MR 


Mauritania 


UG 


IS 


Iceland 


MW 


Malawi 


US 


IT 


Italy 


MX 


Mexico 


uz 


JP 


Japan 


NE 


Niger 


VN 


KE 


Kenya 


NL 


Netherlands 


YU 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


KP 


Democratic People's 


NZ 


New Zealand 






Republic of Korea 


PL 


Poland 




ICR 


Republic of Korea 


PT 


Portugal 




KZ 


Kazakstan 


RO 


Romania 




LC 


Saint Lucia 


RU 


Russian Federation 




LI 


Liechtenstein 


SD 


Sudan 




LK 


Sri Lanka 


SE 


Sweden 




LR 


Liberia 


SG 


Singapore 





Slovenia 

Slovakia 

Senegal 

Swaziland 

Chad 

Togo 

Tajikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

Ukraine 

Uganda 

United States of America 

Uzbekistan 

Viet Nam 

Yugoslavia 

Zimbabwe 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
21 September 2000 (21.09.2000) 




PCT 



(10) International Publication Number 

WO 00/56056 A3 



(51) International Patent Classification 7 : G06N 3/02, 3/12 

(21) International Application Number: PCT/US00/4001 l y 

(22) International Filing Date: 17 March 2000 (17.03.2000) 



(74) Agents: COHEN, Herbert et al.; Blank Rome Comisky 
& McCauley LLP, The Farragut Building, Suite 1000, 900 
17th Street, NW, Washington, DC 20006 (US). 



(25) Filing Language: 

(26) Publication Language: 

(30) Priority Data: 
60/124,931 



English 



English 



US 



18 March 1999 (18.03.1999) 

(71) Applicant (for all designated States except US): SHOW- J 
BITES, INC. [US/US]; 1209 Orange Street, Wilmington, 
DE (US). 



Designated States (national)-. AE, AG, AL, AM, AT, AU, 
A2, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, 
DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, 
ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, 
LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, 
PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, 
TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent 
(AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European patent 
(AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GW, ML, MR, NE, SN, TD, TG). 



(72) Inventors; and S Published: 

(75) Inventors/Applicants (for US o/i/y^^^LEVIN, Moshe — With international search report. 
[ILmJtfl2 Rekanati Street, 69494 Tel Aviv (IL). BEN 
^>K5RDECHAI, Ido [IL/IL]; 14b Hadaliot Street, Ramat (88) Date of publication of the international search report: 
Poleg, 42650 Natania (IL). 4 January 2001 

[Continued on next page ] 



(54) Title: METHOD FOR OPTIMIZATION OF VIDEO COVERAGE 



camera 




< 
in 
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1^ as a hall or sports field by combining a genetic algorithm and a simulated annealing algorithm. First, random initial solutions are 
^> generated and a local search is performed around each solution to find a local optimum solution. Then each local optimum solution 
is mutated randomly. The mutated solutions are combined and sorted by coverage level. The mutated solutions having the highest 
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